// 你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。

// 如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为 弱角色 。更正式地，如果认为角色 i 弱于 存在的另一个角色 j ，那么 attackj > attacki 且 defensej > defensei 。

// 返回 弱角色 的数量。

#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    int numberOfWeakCharacters(vector<vector<int>>& properties) {
        int res=0;
        int max_a = properties[0][0];
        int max_d = properties[0][1];
        for(int i=0;i<properties.size();++i){
            if(properties[i][0]<max_a && properties[i][1]<max_d){
                ++res;
                continue;
            }
            else{
                for(int j=0;j<properties.size();++j){
                    if(properties[i][0]<properties[j][0] && properties[i][1]<properties[j][1]){
                        ++res;
                        max_a = properties[j][0];
                        max_d = properties[j][1];
                        break;
                    }
                }
            }

        }
        return res;
    }
};